In this note we show that the maximum number of vertices in any polyhedron$P=\{x\in \mathbb{R}^d : Ax\leq b\}$ with $0,1$-constraint matrix $A$ and areal vector $b$ is at most $d!$.
展开▼
机译:在此注释中,我们显示了任何多面体$ P = \ {x \ in \ mathbb {R} ^ d:Ax \ leq b \} $中具有$ 0,1 $约束矩阵$ A $和面的最大顶点数向量$ b $最多为$ d!$。
展开▼